Invariance Principles for the Coupon Collector's Problem: A Martingale Approach
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولCoupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold
The problem of determining the unsatisfiability threshold for random 3-SAT formulas consists in determining the clause to variable ratio that marks the (experimentally observed) abrupt change from almost surely satisfiable formulas to almost surely unsatisfiable. Up to now, there have been rigorously established increasingly better lower and upper bounds to the actual threshold value. An upper ...
متن کاملWeak Solutions for Forward – Backward Sdes — a Martingale Problem Approach
In this paper, we propose a new notion of Forward–Backward Martingale Problem (FBMP), and study its relationship with the weak solution to the forward–backward stochastic differential equations (FBSDEs). The FBMP extends the idea of the well-known (forward) martingale problem of Stroock and Varadhan, but it is structured specifically to fit the nature of an FBSDE. We first prove a general suffi...
متن کاملThe Coupon Collector’s Problem
In this note we will consider the following problem: how many coupons we have to purchase (on average) to complete a collection. This problem, which takes everybody back to his childhood when this was really “a problem”, has been considered by the probabilists since the eighteenth century and nowadays it is still possible to derive some new results, probably original or at least never published...
متن کاملBenefits of Cooperation in Multiplayer Coupon Collectors' Games
The paper introduces a modified version of the classical Coupon Collector’s Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the Cooperative Multiplayer Coupon Collectors’ Problem can be attacked with an eye to the modeling of social strategies and community behaviors. The cost of coop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1979
ISSN: 0090-5364
DOI: 10.1214/aos/1176344620